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Abstract 

Let Hk (W, q) be the Iwahori-Hecke algebra associated with a finite 
Weyl group W, where k is a field and ^ q 6 k. Assume that the 
characteristic of k is not "bad" for W and let e be the smallest i 2 
such that l + q+q 2 + ■ ■ ■ + q 1 ^ 1 = 0. We show that the number of simple 
Hk(H, q) -modules is "generic", i.e., it only depends on e. The proof 
uses some computations in the CHEVIE package of GAP and known 
results due to Dipper-James, Ariki-Mathas, Rouquier and the author. 



1 Introduction 

Let r be one of the graphs in Table 1. Let S be the set of nodes of T. 
For s,t £ S, s ^ t, we define an integer m(s, t) as follows. If s, t are not 
joined in the graph, then m(s,t) = 2; if s,t are joined by an unlabelled 
edge, then m(s, t) = 3. Finally, if s, t are joined by an edge with label m, 
we set m(s, t) = m. We then define a group W = W(T) by the following 
presentation: 

W = (s e S | s 2 = 1 for s E S and (st) m ^ = 1 for s,teS,s^t). 

It is known that the groups defined in this way are all finite and that they 
are precisely the Weyl groups arising in the theory of complex simple Lie 
algebras or linear algebraic groups; see |2j. For example, if T is the graph A n , 
then W is isomorphic to the symmetric group & n +i, where the generator Sj £ 
S attached to the node labelled by i corresponds to the basic transposition 
(i, i + 1) for 1 ^ i ^ n. 
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Table 1: Graphs of finite Weyl groups 



n>l 



B n 

n>2 



1 2 3 
• • •- 



1 4 2 3 
• • •- 



n 



n 



n>4 




Go 



1 6 2 
• • 



Fa 



1 2 4 3 4 



Ea 



-m • • 



1 3 4 5 6 



12 



1 3 4 5 6 7 



Ea, 



1 3 4 5 6 7 



42 



42 



Now let k be any field and q £ k be any non-zero element which has a 
square root in k. Then we define an associative /c-algebra H = H/ t (W,q) 
(with identity 1#) by a presentation with 

generators: T w , w G W, 

relations: T s 2 = q 1# + (q — l)T s for all s € 5, 

T w T w i = T ww / for € with l{ww') = + /(u)'). 

Here, the length function /: W — > No is defined as follows. Any element 
io € W can be written in the form w = s± ■ ■ ■ s m with si, . . . , s m G S; if m is 
as small as possible, we set l(w) := m. It is known that {T w \ w £ W} is in 
fact a fc-basis of H and that we have the following multiplication rules. Let 
s £ S and w € W. Then we have l(sw) = l(w) ± 1 and 

TT = { T sw iil(sw) = l(w) + 1, 

\ qT sw + (q-l)T w if I(ot) = l(w) - 1; 

see jlUl Chapter 4]. These algebras play an important role, for example, in 
the representation theory of finite groups of Lie type (see [2] and jl]) or in 
the theory of knots and links (see jlUl Chapter 4] ) . 

Now the structure of H is relatively well-understood in the case where 
Hk{W,q) is split semisimple. Then Lusztig (see an d the references 
there) has constructed a canonical isomorphism from H onto the so-called 
asymptotic algebra which itself is isomorphic to the group algebra of W 
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over k (if the characteristic of k does not divide the order of W). The case 
where H^iW, q) is not semisimple is much more difficult and far from being 
solved. Let Irv(Hk(W, q)) be the set of simple (W, ^-modules modulo 
isomorphism. The purpose of this paper is to establish the following result. 

Theorem 1.1 Let I ^ be the characteristic of k. Assume that 



Let e be the smallest i ^ 2 such that 1 + q + q 2 + • • • + q % 1 = 0. (We set 
e = oo if no such i exists.) Then we have 



where Q e € C is a primitive eth root of unity. (We set = 1.) In particular, 
|Irr(iTfc(W, q))\ only depends on e, but not on the particular choice of k or q. 

The above result is already known in the following cases. 

A n : In this case, \Iri(Hk(W, q))\ is the number of e-regular partitions of 
re+1; see Dipper-James jSJ. A partition of n+1, written in exponential 
form (l ni , 2 n2 , . . .), is called e-regular if rij < e for all i. 

B n : In this case, |Irr(-ff^(W, q))\ is the number of so-called Kleshchev bi- 
partitions of re; see Ariki-Mathas for the proof and the precise 
definition. 

D n : In this case, the problem of computing \Irr (Hk(W, q))\ can be reduced 
to the analogous problem for type B n (but one has to consider an 
algebra of type B n with unequal parameters); see Geek |Hj. 

For the exceptional types G 2 , F4 and Eq, the numbers |Irr(iIfe(W, g))| are 
explicitly known by work of Geek and Lux without any restriction on the 
characteristic, but assuming that £ = or that q lies in the prime field of k; 
see jH §3.4] and the references there. 

Consequently, we will only have to prove Theorem 1 1.1 1 for the exceptional 
types G2, i*4, Eq, E-j and E%. In Section 2, we present a result (originally 
due to Geck-Rouquier ^J), which reduces that proof to the verification 
of a finite number of cases. These finitely many cases will be settled by 
some explicit computations in Section 3, using the CHEVIE package jH] of 
the computer algebra system GAP ^H]. The numbers |Irr(ifc(W, £e))| (for 
W of exceptional type) are printed in the table in ^3 11.5.13]. 



t + 2 
£^2,3 
1 + 2,3,5 



if W is of type B n or D n ; 

if W is of type G 2 , F A , Eq or E 6 ; 

if W is of type Eg . 



\lvv(H k (W,q))\ = \Ivv(H c (W,Ce))\ 
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Remark 1.2 The conditions on £ in Theorem 11.11 mean that £ is a "bad 
prime" for W in the sense of P- 28]. Simple examples show that, in 
general, we will have |Irr(iIfc(W, g))| < \in(Hc(W, Ce))\ if the characteristic 
of k is bad for W; see, for example, type G2 in Ex. 3.11] and the remarks 
at the end of this paper. 

2 The generic algebra and its specializations 

We keep the setting and the notation of Section 1. In order to get hold of 
Irr(Hk(W, q)), we will work with the generic Iwahori-Hecke algebra associ- 
ated with W and use specialization arguments. For this purpose, we have 
to introduce some notation. We use ^U] as a standard reference for general 
facts about finite Weyl groups and Iwahori-Hecke algebras. 

Let A = r L[v,v~ l ] be the ring of Laurent polynomials in an indeter- 
minate V] let u = v 2 . Then we define the generic Iwahori-Hecke algebra 
H = Ha(W,u) in a similar way as Hk(W,q) was defined in Section 1. Al- 
though now we are not working over a field, it is still true that H is free 
as an ^-module, with basis {T w | w € W}; see ^3 Chapter 4]. Let K be 
the field of fractions of A and = K ®a H be the iT-algebra obtained by 
extending scalars from A to K; we have Hj^ = Hk(W,u) canonically. It is 
known that the algebra Hk is split semisimple; see ^3 9.3.5]. 

Let t: H — > A be the j4-linear map defined by t(T\) = 1 and t(T w ) = 
for W. Then, by |1U1 8.1.1], r is a symmetrizing trace on H and 

H is a symmetric algebra. Let Irr(H/f) be the set of simple Hft--modules, 
up to isomorphism. Let cy G K be the Schur element corresponding to 
V € Irr(Hjf); see [TO:, §7.2]. Since Hk is split semisimple, we have cy ^ 
for all V. Since A is integrally closed in K, we have cy € A; see ^3 7.3.8]. 
We shall need the following fact, which is a combination of |21 p. 75], jlUl 
9.3.6] and the remarks in [TJl 3.4], 2.4]. 

(2.1) Let P\y = ^2 u ■ Then we have a factorization 

w€W 

\S\ 

(u - l) |5| iV = J\iu dl - 1), where dj ^ 1. 
i=l 

The di 1 are called the degrees of W ; we have \W\ = di"'d\g]. Each 
Schur element cy lies in Q[u,ii _1 ] and divides Pw- The denominators in 
the coefficients of cy are divisible by bad primes only. 
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Now let A; be a field and ^ q £ k be such that q has a square root in k. 
Then there is a unique ring homomorphism 9: A — > k such that 9{u) = q 
(and v is mapped to a chosen square root of q in k). Regarding k as an 
^4-module via 9, we can extend scalars from A to k and obtain a fc-algebra 
Hfc = k ®a H which is canonically isomorphic to Hk(W, q). Thus, it will be 
sufficient to work with H and its specializations. We can now settle a large 
number of cases occurring in Theorem ll.il 

Lemma 2.2 Assume that the characteristic of k satisfies the conditions in 
Theorem M.ll Then, if q di ^ 1 for all i (where the di are the degrees of 
W ), the algebra Hj, is split semisimple and we have |Irr(Hfc)| = |Irr(Hi<- )| = 
|Irr(i? c (W,l))|. 

Proof. Using (|2.1j) . the above conditions on k and q imply that 9{cy) 7^ 
for all V £ Irr(H^). Consequently, by jTOJ 9.3.9], the algebra H^. is 
split semisimple. Then Tits' Deformation Theorem (see |1()| 7.4.6]) applies 
and we have |Irr(Hfc)| = |Irr(H^-)|. Applying the same argument to the 
specialization A — ► C, u 1— ► 1, we obtain |Irr(Hx)| = |h"r(Hc(W, 1))|. ■ 

Thus, from now on, we assume that the conditions in Theorem 11.11 on 
the characteristic of k are satisfied and that q is a root of unity. Let k$ C k 
be the field of fractions of the image of 9. Then, by 3.6], the algebra EL 
is split. So the scalar extension from ko to k defines a bijection between 
Irr(Hfc ) and Irr(H^); see (101 Lemma 7.3.4]. Thus, we may assume without 
loss of generality that k = ko. 

It will be further convenient to take the following point of view. Let p be 
the kernel of 9. Then p C A is a prime ideal and, identifying k with the field 
of fractions of A/p, we may regard 9 as the natural map A ^ A/p Q k. Let 
e be the smallest i ^ 2 such that 1 + q + q 2 + • ■ ■ + q t ~ 1 = and $ e (u) € Z[it] 
be the eth cyclotomic polynomial. Then we have & e (l) = in k and so 
& e (u) = & e (v 2 ) G P- Now we have 

& e (v 2 ) = &2e(v) if e is even, 

® e (v 2 ) = <& e (v)&2e(v) if e is odd. 

Thus, choosing a suitable square root of q in k, we can assume that §2e{v) € 
p. Let q C A be the prime ideal generated by $>2e(v); we have O^qCpci 
and A/q = 1*[C2e\, the ring of algebraic integers in the field F = Q[C2e] C C; 
see (4.5)]. Then, as above, we see that Hp = Hp(WXe) is split and the 
scalar extension from F to C defines a bijection Irr(Hp) <-> Itt(Hc(W, q)). 

(2.3) Factorization of decomposition maps. In the above set-up, the 
natural map A — > A/p C k induces a well-defined decomposition map 
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dp-. Ro(Hk) — > i?o(Hfe) between the Grothendieck groups of and H^; 
see |1U1 7.4.3]. Similarly, the map A — > A/q C F induces a decomposition 
map d e : Ro(Hk) — ► -Ro(Hp). Since A/c\ is integrally closed in F, we have 
the following factorization (see 6, 2.6]): 

Ro(H K ) * . i? (H fe ) 




i?o(H F ) 

Here, <ip is the decomposition map induced by the natural map A/q — > A/p. 
Now, since dp and d e are surjective by [3 3.3], we conclude that |Irr(Hfc)| 
equals the rank of dp and the above factorization implies that 

|Irr(H fc )| < IMHf)| = \lvr(H c (W, ( e ))\. 
Note that, if q = p, then Theorem II .11 is now clear since = H^. 

Thus, we are finally reduced to the situation where q ^ q. In this case, 
p is a maximal ideal containing $2e(^) and a prime number t > 0. (See the 
description of all prime ideals of A in jlUl Exercise 7.9], for example.) 

In order to proceed, we shall need some facts about the center of H, 
which we denote by Z(H). Let Cl(VF) be the set of conjugacy classes of W. 
For each C G Cl(H^), consider the element 

Z C =Y1 u ~ l(w) f^cT w G H, 

where f W) c(u) G Z[u] are the class polynomials defined in ^3 §8.2]. By 
PEl 8.2.4] (see also [H]), we have z c G Z(H) and {z c | C G C1(W)} is an 
,4-basis of Z(H). 

Definition 2.4 (Geek Rouquier) Consider the natural map A — > A/q C 
F and the corresponding decomposition map d e : Rq(Hk) — ► ^o(Hp). For 
M G Irr(H F ), we define P M : Z(Hjs-) -> if by 

V ^u,y(z c ) forCGCl(W), 
Veirr(H K ) 

where dy 5 M are the decomposition numbers and is the central character 
associated with V. By ^3 7.5.3], we have 

Pm(z C ) € Aq for all C G Cl(W). 
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Note that, since q is a principal ideal, the localization A q C K is a discrete 
valuation ring, with residue field F. 

For C G ClGn let z c := E w eW Ce Kw) f w ,c{QT w G H F . Then z c G 
Z(H F ) and {z c \ C G C1(W)} is an F-basis of Z(H F ); see [XDI 8.2.5]. Thus, 
we obtain an induced function 

P M : Z(U F ) -> F, ? M (^c) = ^m(^c) mod q. 

In a slightly different form, the following results appeared in [111 3.3]. 

Lemma 2.5 Assume that each Schur element cy can be expressed as 

(*) cy = <&2e(v) dy fv{v) where dy ^ and fv(v) G A \ p. 

Then we have Pm{z c ) G A p for all M G Irr(Hp) and C G C\(W). 

Proof. Let M G Irr(Hp). Consider the ideal I of all g(v) G Q[w,u _1 ] such 
that g(v)P M (zc) G Q[v, w _1 ] for all C G C1(W). Since Q[v, V 1 ] is a principal 
ideal domain, I is generated by a polynomial <7o( w ) G Q[t>, t> -1 ]. Now, since 
Pm(zc) G for all C G C1(W), there exists a polynomial h(v) G 7 which 
is not divisible by $2e(f)- Thus, <&2e(v) does not divide <7o(^)- 

On the other hand, Definition 12.41 shows that the product of all cy lies 
in I (note that u>y(zc) G A since A is integrally closed in K). So, using (*) 
and setting d := dy ^ 0, we find that 

$2e(v) d f(v)£l where /(«) = J] A» G ,4 \ P- 

VeIrr(H x ) 

Since Qff,^ 1 ] is a factorial ring, the fact that <&2e(^) does not divide 
go(v) implies that go(v) divides f(v). Consequently, we have f{v)PM{zc) G 
Qiv^- 1 } for all C G C1(W). 

Now (jHU) actually shows that $2e(w) d /(w)7 , M(zc) G A for all C G 
Cl(PF). Therefore, since f(v) G j4 and $2e(^) is monic, we conclude that 

f(v)P M (z C ) G 4 for all C G C1(W). 

Thus, since f(v) G j4 \ p, we have Pm{z c ) G A p for all C G C1(W). ■ 

Proposition 2.6 (Geek Rouquier) /n i/ie above set-up, assume that the 
condition (*) in Lemma \2.5\ holds. Then we have |Irr(H^)j = |Irr(Hfc)|. 
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Proof. Consider the natural map A p — > k and the corresponding decomposi- 
tion map d p : iJo(Hjf) -> i? (H fc ). For V G Irr(H^), let xv : -> if 
be the character afforded by V. Since ^4 is integrally closed in X, we 
have xv (T w ) G A for all w G W. Thus, we obtain an induced function 
Xv'- Hfc — > A; such that Xv(T w ) = Xv(T w ) mod p. By the definition of dp, 
the function xv is a A;-linear combination of the characters afforded by the 
simple Hfc-modules. Hence, we certainly have 

|Irr(H fc )| > dim fc (xv I V G Irr(H fc )} fe . 
On the other hand, consider the decomposition map d e induced by A q — > F. 
Let B C Irr(H^) be such that the matrix of decomposition numbers dy,M, 
where V € B and M G Iit(Hf), is square and invertible over Z. Such a 
subset *B exists by Theorem 3.3]. We have already seen in (|2.3j) that 
\B\ = |Irr(H^)| ^ |Irr(Hfc)|. Hence it is enough to show that 

(f) {xv I V G B} is linearly independent. 

To prove (f), assume that we have a linear relation YlveB XV = with 
Ay G fc. 

Now we consider once more the function Pm'- Z(H.k) — ► K introduced 
in Definition EH By Lemma ESI we have Pm(zc) G A p for all C G C1(W). 
To simplify notation, for /i = X^weiy a w(v)T w G H with a lu (f ) G vl, we write 
^ := StoGVl/ a «j(9 1//2 )^w G Hfc, where g 1 / 2 is the chosen square root of q. 
Then, again by [TUl 8.2.5], we have l c G Z(H fc ) and {i c |Ce C1(W)} is a 
&-basis of Z(Hfc). Thus, we obtain an induced function 

P M ■ Z(Hfc) -» fc, Pm(^c) = Pm(^c) mod p. 

For each V G Irr(H^), let Xy ' 3e the unique element in Z(Hr-) such that 
kV(Xy') = c y^y,V f° r an V - ' G Irr(H^). Such an element exists by ^3 
7.2.6]; explicitly, we have Xv = J2 w eW 

(T w )T w ~i. Since A is inte- 
grally closed in K, we have x\r G ^(H). Thus, we obtain a corresponding 
element Xy G Z(H^). The defining equation in ()2.4|) now yields that 

^(Xy) = J2 d ^ L oj v ,(x v )=d v ,M for all M G Irr(H F ). 
V"eIrr(H x ) 

Applying this to the above linear relation, we obtain 

= AyP M (xy) = Aydy )A f, where dy M = dy,M mod p. 

But B was chosen such that the matrix idyM) is invertible over Z. Hence 
(dy,Af) is invertible over and so Ay = for all V G £>, proving (f). ■ 
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3 Proof of Theorem 1.1 

By the discussion in Section 2, in order to complete the proof of Theorem ll.il 
it remains to consider the following situation. The field k is the field of 
fractions of A/p, where p is a maximal ideal containing a prime number £ > 
which is not bad for W. In particular, A; is a finite field of characteristic £. 
Furthermore, p contains the cyclotomic polynomial &2e( v ) € %[v], where 
e ^ 2 divides some di as in (|2.1j) . The number e is minimal such that 
1 + q + q 2 + ■ ■ ■ + g e_1 = in k and there is a square root of q which is also 
a root of &2e(v) m k. Under these conditions, we must show: 

(E) |Irr(H fe )| = \Jn(H F {W, Ce))|, where F = Q[C 2e ] C C. 

We shall need the following well-known property of cyclotomic polynomials. 

Lemma 3.1 Assume that = for some d ^ 2. If q = I, then d = l n 

for some n ^ 1. If q ^ 1, then e is the order of q in k x and d = et n for 
some n ^ 0. 

Proof. Let us write d = d'£ n where £ does not divide d' . Now $d(u) certainly 
divides $d'(. u )■ Since, furthermore, taking £th powers is an automorphism 
of k, we conclude that &d'(q) = 0. If d! = 1, this means that q = 1 and 
e = I. So the assertion is true in this case. Now assume that q ^ 1. Then e 
is minimal such that q e — 1 = 0, i.e., e is the multiplicative order of q. Hence 
e divides the order of k x and so is coprime to £. Then $d'(q) = implies 
q d = 1 and so e divides d! . Assume, if possible, that e ^ d! . Then we can 
write 

u d ' - 1 

— = a(u)& e (u)$>d'( u ) where a(u) G Z[it]. 

Differentiating with respect to u and applying the natural map A — > A/p C k 
yields that d! = in k, contradicting the fact that d' is coprime to £. ■ 

The following result (first established in llj) provides a general proof 
of (E), but under a condition on £ which is more restrictive than that in 
Theorem 11.11 

Theorem 3.2 (Geek Rouquier) Assume that £ ^ 2 and that e£ does not 
divide any degree di of W . (This condition is satisfied, for example, if £ 
does not divide \W\.) Then condition (*) in Lemma \2. 51 is satisfied and (E) 
holds. 
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Proof. By Proposition 12,61 it is enough to verify that condition (*) in 
Lemma 12.51 is satisfied. Using (j2.1[) . we can write cy = &2e(v) dv fy (v), 
where dy ^ and fv{v) € 7L\v,v~ x \ is a product of an integer divisible 
by bad primes only, an integral power of u, $> e (v) (if e is odd) and vari- 
ous cyclotomic polynomials §>d(u), where d ^ e and d ^ 2 divides some 
degree dj. 

Now consider the natural map 9: A — > C fc. Assume, if possible, 
that 9{fy{u)) = for some V G Irr(H^). Since the characteristic of k is 
not a bad prime, we must have 9($> e (v)) = (if e is odd) or 9(&d(u)) = 
for some d / e where d ^ 2 divides a degree dj. The second possibility 
cannot occur by Lemma l3.1l and our assumption. Hence e must be odd and 
9(& e (v)) = 0. As in the proof of Lemma 13.11 we write (v 2e — l)/(t> — 1) = 
b(v)<& e (v)&2e(v) with some b(v) € differentiate with respect to v and 
obtain the conclusion that 9(2e) = 0, i.e., £ divides 2e. This contradicts the 
fact that t 7^ 2 and e is the order of q. m 

In Section 1, we have already remarked that Theorem 11.11 is known to 
hold for W of type A n , B n and D n . Thus, it remains to consider the finitely 
many exceptional types. For each of these types, we need to know the prime 
divisors of \W\, the bad primes and the degrees d{. This information is 
provided in Table 2. (The information in this table is obtained by inspection 
of the tables in 10, Appendix E] and p. 75].) 



Table 2: Bad primes and degrees for the exceptional types. 



Type 


\W\ 


£ bad 


degrees di 


G 2 


2 2 • 3 


2,3 


2,6 


Fi 


2 7 -3 2 


2,3 


2,6,8,12 


E 6 


2 7 • 3 4 • 5 


2,3 


2,5,6,8,9,12 


E 7 


2 10 • 3 4 • 5 • 7 


2,3 


2,6,8,10,12,14,18 


E 8 


2 14 • 3 5 • 5 2 • 7 


2,3,5 


2,8,12,14,18,20,24,30 



Now, given W, e and £, the CHEVIE function in Table 3 computes the 
number of simple H^-modules. This is done by computing the rank of the 
character table of Hk under the specialization A — > A/p C k. That this 
rank indeed equals the cardinality of |Irr(BL.)| follows from |10l 7.5.7 and 
8.2.9] and the fact that d p is surjective (see [3 3.3]). Note also that the 
character tables for all Hk are explicitly known and available in CHEVIE. 

By Theorem 13.21 we still have to consider all primes I which divide \W\ 
but are not bad and all e such that e and e£ divide some degree d{. Thus, 
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if W is of type G2 or F4, then all prime divisors of \W\ are bad and there 
is nothing more to prove. If W is of type Eq, we only have to consider the 
prime I = 5. But the only degree divisible by 5 is 5 itself, hence we are 
done. If W is of type Ej or E%, then 2 is the only possible value for e such 
that e and e£ (with t bad) divide some d{. Hence it remains to consider the 
following cases: 

E-j\ e = 2 and I = 5, 7, where we obtain |Irr(H^)| = 12. 

E$: e = 2 and i = 7, where we obtain Irr(Hfc)| = 23. 

These results are in accordance with the corresponding values in character- 
istic printed in jl()l 11.5.13]. Thus, Theorem 11.11 is proved. 

Table 3: A CHEVIE program for computing the number of simple modules. 

gap> RequirePackageC'chevie") ; 

gap> NumberSimples := function ( W, e, ell ) 



gap> local H, i, z; 

gap> if Gcd( ell, e ) = 1 then 

gap> # find i such that GF(ell~i) has an element z 

gap> #of order 2e 

gap> i:=l; 

gap> while not Islnt( ( ell~i-l )/( 2*e )) do 

gap> i := i+1; 

gap> od; 

gap> z := Z( ell"i )"( ( ell"i-l )/( 2*e ) ); 

gap> elif e = ell and ell>2 then 

gap> z := Z( ell )~( ( ell-1 )/2 ); 

gap> elif e = ell and ell=2 then 

gap> z := Z( ell ) ; 

gap> fi; 

gap> # define the Iwahori-Hecke algebra with parameter z~2 

gap> H := Hecke( W, z~2, z ); 

gap> # return the rank of the specialized character table 

gap> return RankMat( CharTable( H ) . irreducibles ); 



gap> end; 

gap> NumberSimples ( CoxeterGroupC "E", 8 ), 2, 5 ); # an example 
22 



Remark 3.3 Using the above program we find that if e = t is a bad prime, 
then |Irr(Hfc)| < [Irr(H^)[. So, in general, the assertion in Theorem II . II will 
not hold if i is a bad prime. (Another example is given in Table 3.) 
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